ParadisEO-MO: from fitness landscape analysis to efficient local search algorithms
نویسندگان
چکیده
منابع مشابه
ParadisEO-MO: from fitness landscape analysis to efficient local search algorithms
This document presents a general-purpose software framework dedicated to the design, the analysis and the implementation of local search algorithms: ParadisEO-MO. A substantial number of single-solution based local search metaheuristics has been proposed so far, and an attempt of unifying existing approaches is here presented. Based on a fine-grained decomposition, a conceptual model is propose...
متن کاملLocal Landscape Patterns for Fitness Landscape Analysis
Almost all problems targeted by evolutionary computation are black-box or heavily complex, and their fitness landscapes usually are unknown. Selection of the appropriate search algorithm and parameters is a crucial topic when the landscape of a given target problem could be unknown in advance. Although several landscape features have been proposed in this context, examining a variety of landsca...
متن کاملLocal Search Heuristics: Fitness Cloud versus Fitness Landscape
This paper introduces the concept of fitness cloud as an alternative way to visualize and analyze search spaces than given by the geographic notion of fitness landscape. It is argued that the fitness cloud concept overcomes several deficiencies of the landscape representation. Our analysis is based on the correlation between fitness of solutions and fitnesses of nearest solutions according to s...
متن کاملTowards ParadisEO-MO-GPU: A Framework for GPU-Based Local Search Metaheuristics
This paper is a major step towards a pioneering software framework for the reusable design and implementation of parallel metaheuristics on Graphics Processing Units (GPU). The objective is to revisit the ParadisEO framework to allow its utilization on GPU accelerators. The focus is on local search metaheuristics and the parallel exploration of their neighborhood. The challenge is to make the G...
متن کاملAn Introduction to Fitness Landscape Analysis and Cost Models for Local Search
Despite their empirical effectiveness, our theoretical understanding of metaheuristic algorithms based on local search (and all other paradigms) is very limited, leading to significant problems for both researchers and practitioners. Specifically, the lack of a theory of local search impedes the development of more effective metaheuristic algorithms, prevents practitioners from identifying the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Heuristics
سال: 2013
ISSN: 1381-1231,1572-9397
DOI: 10.1007/s10732-013-9228-8